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L'énoncé de cette épreuve, particulière aux candidats de la filière MP, 

comporte 3 pages. 

L'usage de la calculatrice est interdit . 


Les ca7ididats sont informés que la qualité de la rédaction et de la présentation, la clarté et la précision des 
raisonnements constitueront des éléments importants pour l'appréciation des copies. Il convient en particulier 
de rappeler avec précision les \ 


références des questions abordées. 


Si, au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur d'énoncé, il le 
signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il est 
amené à prendre. 


Notations 

Pour tout (p. q) G N* 2 , on note l'espace vectoriel des matrices à coefficients réels, à p 

lignes et q colonnes ; si M G Mj jj:i (K), l M désigne la matrice transposée de M et rg (M) son rang. 

Pour tout entier naturel k, Vk désigne l'espace vectoriel des polynômes à coefficients réels et de 
degré < k. 

Dans ce problème, n désigne un entier naturel non nul et xq, x\, , x n des réels deux à deux 

distincts ; on note n le polynôme tt = (X — xo)(X — xi) • • • {X — x n ). 

Enfin, pour tout entier naturel m, on définit l'application 

fm-.Vm — ► M n+1 

P — ► (P(x 0 ),...,P(x n )) 

N.B. : La première et la deuxième partie du problème sont indépendantes, la troisième utilise les résultats 
des deux premières. 

l ere Partie : Étude de l'application f m 


Soit m un entier naturel. 

1. Si .R G V n est tel que pour tout % G {0, 1, ... , n}, R[xf) = 0, montrer que R est le polynôme nul. 

2. Vérifier que f m est une application linéaire. 

3. Dans cette question, on suppose que m > n + 1. 

(a) Montrer que Ker f m = {Qn ; Q G V m - n -i}. 

(b) Montrer que les sous-espaces vectoriels Ker f m et V n sont supplémentaires dans V m . 

(c) En déduire la dimension de Ker f m puis en donner une base. 

(d) Déterminer le rang de f m ; l'application f m est-elle surjective ? 

4. Dans cette question, on suppose que m ^ n. 

(a) Montrer que f m est injective. 

(b) Quel est le rang de f m ? 

(c) À quelle condition sur les entiers n et m l'application f m est-elle surjective ? 

5. (a) Montrer que pour tout y — (yo, yi, ■ • • , y n ) £ R" +l , il existe un unique polynôme P y G V„ 

tel que f n (P y ) = (ÿo, Vu ■ • • , Vn)- 
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(b) Pour tout i G {0, 1, . . . , n}, on note L, l'unique polynôme de V n tel que / n (Lj) = e, 
où (eo, • • • , £ n ) désigne la base canonique de M n+1 ; on rappelle que e o = (1,0,..., 0), 
ei = (0, 1, 0, . . . , 0), . . . , e n = (0, 0, . . . , 0, 1). 

i. Vérifier que pour tout couple (i, j) d'éléments de {0, 1, . . . , n}, = Sij avec 

ôij = 1 si i = j et 0 sinon. 

ii. Montrer que la famille ( Lq . L\.. . . . L n ) est une base de V n . 

(c) Si y = ( yo , y \ . . . . , y n ) est un élément de M n+ 1 , exprimer le polynôme P y en fonction de 

n 

L 0 ,Li,...,L n ety 0 ,yi,..., y n . Que vaut 

i = 0 

2 eme Partie : Problème aux moindres carrés 

Soient p et q deux entiers naturels non nuis ; on muni l'espace vectoriel M fK \ (M) (resp. M q p (R)) de 
son produit scalaire canonique noté < -, • > P (resp. < ., . > q ) et on note ||.|| p (resp. ||.|| 9 ) la norme 
associée. On rappelle que <u,v > p = t vu , u, v G _M Pi i(M). 

Si M G .M P)9 (M), on note encore M l'application linéaire de M q .\ (M) dans M fK i (R) canonique- 
ment associée à M ; ainsi Ker M = {iG Af g ,i(M) ; Mx = 0} et Im M = {Mx ; x G Af g ,i(M)}. 

On considère A G A / f p , g (M) et b G Af Pi i(M) ; le problème aux moindres carrés associé à A et b est 
la recherche des vecteurs de Af 9i i(M) minimisant la quantité \\b — Ax || p lorsque x décrit Af Çi i(M). 

1. Si u G M qt i (M) est un vecteur tel que l AAu = t Ab. 

(a) Montrer que le vecteur b — Au est orthogonal à Im (A) et en déduire que Au est la 
projection orthogonale de b sur Im (.4). 

(b) Justifier que ||6 — Au\\ 2 p = min{||6 — Ax \\ 2 ; x G Afg,i(M)} et préciser tous les éléments 
v G M, h i (M) en lesquels ce minimum est atteint. 

2. Réciproquement, si u G M.,,a (M) est un vecteur qui réalise le minimum de la quantité \\b-Ax\ 2 
lorsque x décrit M, h \ (M), prouver que A Au = Ab; on montrera pour cela que le vecteur 
AAu — Ab est orthogonal à tous les vecteurs de A4 <h \ (M). 

3. (a) Montrer que si x G Ker AA alors < Ax, Ax > v = 0. 

(b) En déduire que Ker A = Ker AA. 

(c) Comparer alors rg (A) et rg (AA). 

(d) Montrer que Im AA c Im A et en déduire que ces deux sous-espaces vectoriels sont 
égaux. 

4. (a) Montrer qu'une solution du problème aux moindres carrés cité ci-dessus existe toujours 

et qu'elle est exactement une solution d'un système linéaire à préciser. 

(b) Montrer que le problème a une unique solution si et seulement si Ker A = {0}. 

3 eme Partie : Approximation polynomiale au sens des moindres carrés 

On considère des réels yo,yi, - ■ ■ ,y n qui sont respectivement les images des réels xo, x \, . . . , x n par 
une fonction <p, et on cherche à déterminer les polynômes P G V rn tels que la quantité 

n 

*m(P) :=^2{yi-P(Xi)) 2 

i = 0 

soit minimale, et à préciser la valeur minimale \ m de ladite quantité. 
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On parle alors d'approximation polynomiale au sens des moindres carrés de la fonction 
aux points xq, x\, . . . , x n ; ce type d'approximation est particulièrement utilisé dans les problèmes 
d'optimisation et de contrôle de qualité. 

On utilise les notations des parties précédentes. 

A. Étude dans le cas m > n + 1 

1. Donner un polynôme Q 0 G V m tel que f m (Qo ) = (ÿo, Vu ■ ■ ■ , Un)- 

2. En déduire la valeur minimale X m de <3? m (P) lorsque P décrit V m , et préciser l'ensemble des 
polynômes en lesquels ce minimum est atteint. 

B. Étude dans le cas m < n 

Dans cette section, on pose 


A = 


/I 

1 

V 


XQ ■ 



( Vo \ 


X\ ■ 

X 1 

£ b — 

y\ 

G /W„+i,i(R) 

Xn 

•• Xn) 


\Vn) 



ï. (a) Expliciter les coefficients de la matrice MA. 

(b) Monter que la matrice A est de rang m + 1 ; on pourra montrer que ces colonnes sont 
linéairement indépendantes ou utiliser une autre méthode. 

(c) En déduire que la matrice l AA est inversible. 


m 

2. Soit P = a kX k G V m , on pose V p 

k = 0 


( ü °\ 

ai 

\®m / 


(a) Exprimer le produit AV P à l'aide des valeurs prises par P aux points xq, xi, . . . , x n . 

(b) En déduire que <b m (P) = || b - AV p \\ 2 n+l . 


3. (a) Justifier qu'il existe un unique polynôme Po G V m qui réalise le minimum de la quantité 

& m (P) lorsque P décrit V m . 

(b) Montrer que V p est l'unique solution du système linéaire t AAZ = 'Ab, d'inconnue Z. 

(c) Que vaut À m ? 


4. Application 

On prend n = 3 ,m = 3, x 0 = — 1, x\ = 0,x 2 = 1, x 3 = 2, y 0 = l,yi = 2, y 2 = 1 et y 3 = 0 


(a) Calculer les matrices A et l AA. 

(b) Calculer le vecteur 'Ah. 

(c) Résoudre le système linéaire l AAZ = 'Ab, d'inconnue Z , par la méthode du pivot de 
Gauss. 

(d) Quel est le polynôme Po de degré ^ 3 qui minimise 4*3 sur P :! ? Que vaut À 3 ? 

(e) Tracer le graphe de la fonction t 1 — > Po(t ) et représenter les points ( Xi,yi ) sur le même 
graphique. 


Fin de l'épreuve 
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